Ultrahigh-performance FFTs for the CRAY-2 and CRAY Y-MP supercomputers

In this paper a set of techniques for improving the performance of the fast Fourier transform (FFT) algorithm on modern vector-oriented supercomputers is presented. Single-processor FFT implementations based on these techniques are developed for the CRAY-2 and the CRAY Y-MP, and it is shown that they achieve higher performance than previously measured on these machines. The techniques include (1) using gather/scatter operations to maintain optimum length vectors throughout all stages of small-to medium-sized FFTs, (2) using efficient radix-8 and radix-16 inner loops, which allow a large number of vector loads/stores to be overlapped, and (3) prefetching twiddle factors as vectors so that on the CRAY-2 they can later be fetched from local memory in parallel with common memory accesses. Performance results for Fortran implementations using these techniques demonstrate that they are faster than Cray's library FFT routine CFFT2. The actual speedups obtained, which depend on the size of the FFT being computed and the supercomputer being used, range from about 5 to over 300%.     

DC-DC电荷泵的研究与设计

以Dickson电荷泵的基本原理为出发点，研究了一种将正电压输入转为负电压输出的开关电容电路。由于开关电容的充放电特点，为确定电容时间常数，采用非交叠时钟控制信号避免了由于时钟交叠而造成的当电容充电还未完成即对下一级电容进行放电的现象。同时，参考功率MOS-FET的电容模型通过增大驱动电路的电流减小了开关管的上升延时，提高了开关动作的速度，使转换效率得到明显提高。此电路结构简单，性能优良，易于集成，可广泛应用于输出负电压的电源产品中。     

估计小波系数方差邻域大小的研究

利用小波变换去噪时小波系数方差的估计对去噪结果影响很大。自然图像小波分解后得到的系数在不同的分辨率中差异很大,所以利用邻域估计中心点方差时,不同分辨率应有不同大小的邻域。首先对在邻域中利用极大似然准则估计中心点方差进行分析,再结合自然图像小波分解后的系数在不同分辨率子带中,根据平稳性和重要性选择邻域的大小。最后进行去噪实验,并取得正交小波分解下理想的去噪性能。     

Radon变换在低信噪比图像中的线段检测

Radon变换在数学理论上有重要价值,并可用于图像直线特征的提取,但是在检测线段时,Radon变换无法提供线段的端点以及长度信息,低信噪比时检测难度加大。探讨了Radon变换在低信噪比图像特征检测的适用性,分析了Radon变换的优势与不足,并从信息融合的角度出发,提出了Radon变换补充的应用策略,对低信噪比的机场跑道图像进行了验证,显示出较好的检测效果。     

基于数字化二次曝光干涉的光学元件波前畸变测量

将傅立叶变换条纹分析方法与二次曝光全息干涉计量相结合，提出了数字化二次曝光干涉术，用于测量光学元件引入的波前畸变。文中给出了理论分析，模拟与光学实验结果证实提出的方法具有高精度、快速的波前测量特点，可应用于激光系统中光学元件的波前畸变在线检测。     

拉普拉斯变换的图形分析

以单边指数函数为例，分析了拉普拉斯变换象函数F(s)在其收敛域内随σ和ω的变化规律，通过|F(s)|曲面图来观察这些规律，并解释了图中某些特定点及剖面的含义，以形象化的方式加深对拉普拉斯变换的认识。借助MATLAB的绘图功能绘制出F(s)的曲面图、剖面图及信号的频谱图，从中可以观察到频域与复频域的关系以及系统函数的零极点分布等。     

A new efficient numerical method and the dynamic analysis of composite laminates with piezoelectric layers

Firstly, a numerical method for the inversion of Laplace transform is developed and its accuracy is shown through examples. Then, a state-vector equation for the dynamic problems of piezoelectric plates is deduced directly from a modified mixed variational principle for piezoelectric bodies and its exact solution for the dynamic problems of simply supported rectangle piezoelectric plate is simply given. For multilayered hybrid plates, we derive the solution in terms of the propagator matrices. The techniques accounts for the compatibility of generalized displacements and generalized stresses on the interface both the elastic layers and piezoelectric layers, and the transverse shear deformation and the rotary inertia of laminate are also considered in the global algebraic equation of structure. Meanwhile, there is no restriction on the thickness and the number of layers. As an application of the numerical inversion of Laplace transform presented in this paper, typical numerical examples of the harmonic vibration and transient response are proposed and discussed. Since the highly accurate numerical results, they can serve as benchmarks to test various thick plate theories and various numerical methods, such as the finite and boundary element methods for transient response problems.     

一种跟踪电网频率的新方法

基于正交变换,提出了一种新的电网频率跟踪方法.针对两种模型进行仿真,表明该方法能够较为精确与快速地跟踪电网频率,尤其针对突变频率的信号,具有较好的跟踪效果;同时算法克服了同步采样条件的限制,通过迭代,在不同初始频率下均具有较好的收敛性.     

H.264/AVC帧内4×4块预测模式判别的改进算法

H.264提供了4×4的亮度块帧内预测,其共有9种预测模式.在判断其预测模式中要求4×4块的每种预测模式都要判断,因此计算复杂度很高.有效减少4×4块预测模式的判断次数,在实时视频编码过程中很有价值.基于此,提出了一种帧内4×4块预测模式判断提前退出的优化算法,并对其进行了试验,得到了很好的效果.     

快速汉克尔变换及光束均匀化

介绍快速汉克尔变换，以及它在二元光学设计中的应用，并就光束均匀化问题进行了数值模拟，结果表明快速汉克尔变换算法是一种能用于二元光学设计的有效算法。